package com.atguigu.tingshu.common.util;

import java.time.Instant;
import java.util.*;

/**
 * @author xiongkunYang
 */
public class SensitiveWordFilterUtil {

    //构建一个DFA算法模型
    private static Map<Object, Object> sensitiveWordMap = null;

    /**
     * 敏感词替换
     * @param txt 文本
     * @return 替换敏感词后的文本
     */
    public static String replaceSensitiveWord(String txt){
        if(null == sensitiveWordMap) {
            return txt;
        }
        return replaceSensitiveWord(txt, 1, "*");
    }

    /**
     * 读取敏感词库，将敏感词放入HashSet中，构建一个DFA算法模型：<br>
     * 中 = {
     *      isEnd = 0
     *      国 = {<br>
     *      	 isEnd = 1
     *           人 = {isEnd = 0
     *                民 = {isEnd = 1}
     *                }
     *           男  = {
     *           	   isEnd = 0
     *           		人 = {
     *           			 isEnd = 1
     *           			}
     *           	}
     *           }
     *      }
     *  五 = {
     *      isEnd = 0
     *      星 = {
     *      	isEnd = 0
     *      	红 = {
     *              isEnd = 0
     *              旗 = {
     *                   isEnd = 1
     *                  }
     *              }
     *      	}
     *      }
     */
    public static void buildDfaModel(List<String> keyWordList) {
        //初始化敏感词容器，减少扩容操作
        sensitiveWordMap = new HashMap<>(keyWordList.size());
        String key;
        Map nowMap;
        Map<String, String> newWorMap;
        //迭代keyWordSet
        for (String s : keyWordList) {
            //关键字
            key = s;
            nowMap = sensitiveWordMap;
            for (int i = 0; i < key.length(); i++) {
                //转换成char型
                char keyChar = key.charAt(i);
                //获取
                Object wordMap = nowMap.get(keyChar);

                //如果存在该key，直接赋值
                if (wordMap != null) {
                    nowMap = (Map) wordMap;
                } else {     //不存在则，则构建一个map，同时将isEnd设置为0，因为他不是最后一个
                    newWorMap = new HashMap<>();
                    //不是最后一个
                    newWorMap.put("isEnd", "0");
                    nowMap.put(keyChar, newWorMap);
                    nowMap = newWorMap;
                }

                if (i == key.length() - 1) {
                    //最后一个
                    nowMap.put("isEnd", "1");
                }
            }
        }
    }

    /**
     * 获取文字中的敏感词
     * @param txt 文字
     * @param matchType 匹配规则&nbsp;1：最小匹配规则，2：最大匹配规则
     * @return 匹配到的敏感词
     */
    private static Set<String> getSensitiveWord(String txt , int matchType){
        Set<String> sensitiveWordList = new HashSet<>();

        for(int i = 0 ; i < txt.length() ; i++){
            //判断是否包含敏感字符
            int length = checkSensitiveWord(txt, i, matchType);
            if(length > 0){
                //存在,加入list中
                sensitiveWordList.add(txt.substring(i, i+length));
                //减1的原因，是因为for会自增
                i = i + length - 1;
            }
        }

        return sensitiveWordList;
    }

    /**
     * 替换敏感字字符
     * @param txt 文本
     * @param matchType 匹配规则&nbsp;1：最小匹配规则，2：最大匹配规则
     * @param replaceChar 替换字符，默认*
     */
    private static String replaceSensitiveWord(String txt,int matchType,String replaceChar){
        String resultTxt = txt;
        //获取所有的敏感词
        Set<String> set = getSensitiveWord(txt, matchType);
        Iterator<String> iterator = set.iterator();
        String word;
        String replaceString;
        while (iterator.hasNext()) {
            word = iterator.next();
            replaceString = getReplaceChars(replaceChar, word.length());
            resultTxt = resultTxt.replaceAll(word, replaceString);
        }

        return resultTxt;
    }

    /**
     * 获取替换字符串
     * @param replaceChar 替换字符，默认*
     * @param length 长度
     * @return 替换字符串
     */
    private static String getReplaceChars(String replaceChar,int length){
        return replaceChar + replaceChar.repeat(Math.max(0, length - 1));
    }

    /**
     * 检查文字中是否包含敏感字符，检查规则如下：<br>
     * @param txt 文本
     * @param beginIndex 开始检查的位置（从0开始）
     * @param matchType 匹配规则&nbsp;1：最小匹配规则，2：最大匹配规则
     * @return 如果存在，则返回敏感词字符的长度，不存在返回0
     */
    private static int checkSensitiveWord(String txt, int beginIndex, int matchType){
        //敏感词结束标识位：用于敏感词只有1位的情况
        boolean  flag = false;
        //匹配标识数默认为0
        int matchFlag = 0;
        char word;
        Map nowMap = sensitiveWordMap;
        for(int i = beginIndex; i < txt.length() ; i++){
            word = txt.charAt(i);
            //获取指定key
            nowMap = (Map) nowMap.get(word);
            //存在，则判断是否为最后一个
            if(nowMap != null){
                //找到相应key，匹配标识+1
                matchFlag++;
                //如果为最后一个匹配规则,结束循环，返回匹配标识数
                if("1".equals(nowMap.get("isEnd"))){
                    //结束标志位为true
                    flag = true;
                    //最小规则，直接返回,最大规则还需继续查找
                    if(matchType == 1){
                        break;
                    }
                }
            }
            else{     //不存在，直接返回
                break;
            }
        }
        //长度必须大于等于1，为词
        if(matchFlag < 2 || !flag){
            matchFlag = 0;
        }
        return matchFlag;
    }

    public static void main(String[] args) {
        //System.out.println("敏感词的数量：" + filter.sensitiveWordMap.size());
        String string = "太多的伤感情怀也许只局限于饲养基地 荧幕中的情节，主人公尝试着去用某种方式渐渐的很潇洒地释自杀指南怀那些自己经历的伤感。"
                + "然后法轮功 我们的扮演的角色就是跟随着主人公的喜红客联盟 怒哀乐而过于牵强的把自己的情感也附加于银幕情节中，然后感动就流泪，"
                + "难过就躺在某一个人的怀里尽情的阐述心扉或者手机卡复制器一个人一杯红酒一部电影在夜三级片 深人静的晚上，关上电话静静的发呆着。";
        System.out.println("待检测语句字数：" + string.length());
        long start = Instant.now().toEpochMilli();

        List<String> keyWordSet = new ArrayList<>();
        keyWordSet.add("黄色");
        keyWordSet.add("自杀");
        keyWordSet.add("法轮功");
        keyWordSet.add("三级片");
        SensitiveWordFilterUtil.buildDfaModel(keyWordSet);

        String content = SensitiveWordFilterUtil.replaceSensitiveWord(string);
        System.out.println("替换后：" + content);
        System.out.println("用时:" + (Instant.now().toEpochMilli() - start) + "毫秒");
    }
}
